Preheat oven to 400°. Cut each potato into 12 wedges. In a large bowl, combine oil, paprika, salt and garlic powder. Add potatoes; toss to coat.

Transfer to a greased 15x10x1-in. baking pan. Bake until tender, 40-45 minutes, turning once.